双方都在异地是可以起诉离婚的。根据《民事诉讼法》的相关规定，离婚官司一般由被告住所地或常居地法院管辖。具体来说：

1. 如果被告离开住所地超过一年，原告起诉离婚，可以由原告住所地法院管辖；如果原告的住所地与常居地不一致，则由原告常居地法院管辖。
2. 如果夫妻双方都离开住所地超过一年，一方起诉离婚，由被告常居地法院管辖；如果被告没有常居地，则由原告起诉时被告居住地法院管辖。

因此，关键在于明确双方的住所地和常居地，只要符合条件，就能在异地诉讼离婚。

在异地起诉离婚时，需要准备好相关证据，如结婚证、身份证、子女出生证明等，以证明夫妻关系及相关事实。同时，也要注意诉讼程序和时间等问题，确保诉讼顺利进行。

如果你在具体操作过程中遇到任何问题，或者需要进一步的法律帮助，可以直接向我咨询。